A parallel linear system solver for circuit simulation problems

نویسندگان

  • C. W. Bomhof
  • Henk A. van der Vorst
چکیده

This paper presents a parallel mixed direct/iterative method for solving linear systems Ax = b arising from circuit simulation. The systems are solved by a block LU factorization with an iterative method for the Schur complement. The Schur complement is a small and rather dense matrix. Direct LU decomposition of the Schur complement takes too much time in order to achieve reasonable speedup results. Our iterative method for the Schur complement is often much faster than the direct LU approach. Moreover, the iterative method is better parallelizable. This results in a fast sequential and well parallelizable method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

OpenCL Sparse Linear Solver for Circuit Simulation

Sparse linear systems are found in a variety of scientific and engineering problems. In VLSI CAD tools, DC circuit analysis creates large, sparse systems represented by matrices and vectors. The algorithms designed to solve these systems are known to be quite time consuming and many previous attempts have been made to parallelize them. Graphics cards have evolved from specialized devices into m...

متن کامل

GPGPU Accelerated Sparse Linear Solver for Fast Simulation of On-Chip Coupled Problems

Continued device scaling into the nanometer region has given rise to new effects that previously had negligible impact but now present greater challenges to designing successful mixed-signal silicon. Design efforts are further exacerbated by unprecedented computational resource requirements for accurate design simulation and verification. This paper presents a general purpose graphic processing...

متن کامل

A domain-decomposing parallel sparse linear system solver

The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper we introduce a new parallel hybrid sparse l...

متن کامل

A Parallel Frontal Solver For Large Scale Process Simulation and Optimization

For the simulation and optimization of large-scale chemical processes, the overall computing time is often dominated by the time needed to solve a large sparse system of linear equations. We present here a new parallel frontal solver which can signi cantly reduce the wallclock time required to solve these linear equation systems using parallel/vector supercomputers. The algorithm exploits both ...

متن کامل

A Parallel Frontal Solver For Large Scale Process Simulation

For the simulation and optimization of large-scale chemical processes, the overall computing time is often dominated by the time needed to solve a large sparse system of linear equations. We present here a new parallel frontal solver which can signiicantly reduce the wallclock time required to solve these linear equation systems using parallel/vector supercomputers. The algorithm exploits both ...

متن کامل

Performance Evaluation of Linear Solvers Employed for Semiconductor Device Simulation

We present the motivation and results of a benchmarking project for linear solvers employed for semiconductor device and circuit simulation. Based on examples coming from current research projects, the performance of a specific set of linear solvers is evaluated. In rare circumstances the results show that it is important to choose the appropriate type of solver for different kind of simulation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2000